home *** CD-ROM | disk | FTP | other *** search
/ Cream of the Crop 1 / Cream of the Crop 1.iso / PROGRAM / FFTSING.ARJ / FFTSING.INF next >
Text File  |  1992-04-23  |  737b  |  16 lines
  1. SUGGESTED DIRECTORY
  2. <MSDOS.TURBO-C>
  3. FFTSING.ZIP     FFT OF VERY LONG SERIES (70000 DATA POINTS)
  4.  
  5. SUPLEMENTARY DESCRIPTION
  6. THIS PROGRAM CALCULATES THE FAST FOURIER TRANSFORM OF VERY LONG SERIES,
  7. AS LONG AS YOUR FAR HEAP ALLOWS. FOR EXAMPLE, USING DOUBLE PRECISION IT
  8. IS POSIBLE TO PROCESS 70.000 REAL DATA POINTS. IT IMPLEMENTS R. C.
  9. SINGLETON'S MIXED RADIX FAST FOURIER ALGORITHM. SOME FEATURES OF THIS
  10. ALGORITHM ARE: 1) THE LENGTH OF THE SERIES DOES NOT HAVE TO BE BE
  11. NECESSARILY A POWER OF TWO, THE LENGTH MAY INCLUDE FACTORS OF 2 AND 4,
  12. AND ALSO ODD FACTORS AS 3,5,7, ETC,2-) TO AVOID TRUNCATION ERRORS, THE
  13. SINES AND COSINES ARE GENERATED RECURSIVELY, 3-) THE DATA AND ITS
  14. TRANSFORM ARE ACCESSED WITH HUGE POINTERS.
  15.  
  16.